Crittenden named to NAE

NAE-SAT-based probabilistic membership filters

Probabilistic membership filters are a type of data structure designed to quickly verify whether an element of a large data set belongs to a subset of the data. While false negatives are not possible, false positives are. Therefore, the main goal of any good probabilistic membership filter is to have a small false-positive rate while being memory efficient and fast to query. Although Bloom filt...

Asu Nae Grand Challenges Conference

The School Curriculum and Liberal Education Brian Crittenden

In the development of public systems of education, the intention was that everyone should have access to schooling; however, the democratic idea did not extend to giving everyone the opportunity of becoming familiar with the main forms of understanding that make up the critical, reflective level of culture and illuminate the key social institutions. Schooling in this sense which belongs to the ...

Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT

MAX SAT and MAX NAE-SAT are central problems in theoretical computer science. We present an approximation algorithm for MAX NAE-SAT with a conjectured performance guarantee of 0.8279. This improves a previously conjectured performance guarantee of 0.7977 of Zwick [Zwi99]. Using a variant of our MAX NAE-SAT approximation algorithm, combined with other techniques used in [Asa03], we obtain an app...

An Umbrella Named Action Research

Action research is a means for creating meaning and promoting understanding of complex social situations, and improving the quality of human interactions and performance in those situations. Action research is one of the words that can be heard now frequently in the educational cycle, but there are several definitions for it. Literature review shows that several writers have referred to this co...